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Abstract. The German motorway, or 'autobahn', is characterised by 
long traditions, meticulous State planning, historical misbalance between 
West and East Germany's transport networks, and highest increase in 
trafhc in modern Europe, posing a need for expansion and/or restructur- 
ing. We attempt to evaluate the structure of autobahns using principles 
of intrinsic optimality of biological networks in experiments with slime 
mould of Physarum polycephalum. In laboratory experiments with living 
slime mould we represent major urban areas of Germany with sources of 
nutrients, inoculate the slime mould in Berlin, wait tili the slime mould 
colonises all major urban areas and compare the Statistical structure of 
protoplasmic networks with existing autobahn network. The straightfor- 
ward comparative analysis of the slime mould and autobahn graphs is 
supported by integral characteristics and indices of the graphs. We also 
study the protoplasmic and autobahn networks in the context of planar 
proximity graphs. 

Keywords: biological transport networks, unconventional Computing, slime 
mould 

1 Introduction 

In contrast to other countries, motorways in Germany are not just means of 
transportation but a pivotal part of Citizens' mentality. The history of the Ger- 
man motorway network dates back to 1926 when the so-called Hafraba associ- 
ation was formed to build a motorway linking Hamburg with Basel via Frank- 
furt . The project was dormant tili Hitler's National Socialist Party came 
to power and made the whole idea of free-flowing vehicular transport networks 
a revolutionary driving force — Reichsautobahnen, dictatorship of motorways 
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— of the miraculous economical and technological progress of pre-war Germany 
and an instrument for Propaganda. After the Second World War the 'Hitler Au- 
tobahns' were re-interpreted as means of reconstruction of West German democ- 
racy [43] . The 'Green Nazi' environmental^/ oriented approach towards the con- 
struction of autobahns and the aesthetics and design of surrounding landscapes 
was — at different stages of history — propagandised, mythologised, refuted, 
dismissed [43] but then partially 'resurrected' in 1990s and now actively consid- 
ered by specialists in the context of transport network integrative development 
in Germany. 

German motorways, or 'autobahns', are a unique road System because it 
is amongst earliest State planned transport networks; it was piamied precisely 
and meticulously yet possesses a wide ränge of quality; and, it has the high- 
est trafHc load in Europe. Peculiar features of German motorways are based 
on long-standing traditions of car ownership, the wide ränge of roads quality 
and the absence of speed limits in some parts of the motorways [14] . Germany 
occupies central geographical position in Europe. This leads to a dramatic in- 
crease of trafHc on autobahns, which in turns leads to increase in number of 
trafHc accidents. Expansion of the autobahn network is amongst many possibil- 
ities of solving the trafHc problem [TH] . However the possibilities for adding new 
autobahn routes are very limited. 

How would the autobahn network develop from Scratch under the current 
configuration of urban areas in Germany? Are autobahns optimal from primitive 
living creatures point of view? Does the topology of autobahns satisfy any prin- 
ciple of natural foraging behaviour and fault tolerance? Are there any matches 
between German transport networks and basic planar proximity graphs? All 
these are — at least partially — answered in the present paper by physically im- 
itating the autobahns development in laboratory experiments with slime mould 
Physarum polycephalum. 

Physarum polycephalum is an acellular slime mould [38) . It inhabits forests 
in many parts of the world, and can be found in under logs and decayed tree 
branches. Its vegetative stage — the plasmodium — is a Single cell, visible by an 
unaided eye, with myriad of nuclei. The plasmodium feeds on a wide ränge of 
microorganisms. Düring its development and foraging behaviour the plasmod- 
ium makes blob-like colonies on sources of nutrients. The colonies are connected 
in a Single organism by a network of protoplasmic tubes. The network is consid- 
ered to be optimal |26|28j in terms of efficiency of nutrients spanning, sensorial 
inputs and cost-efficient transportation of nutrients and mctabolitcs in the plas- 
modium's body. In his pioneering works Toshiyuki Nakagaki and his colleagues 
demonstrated that the plasmodium's foraging behaviour can be interpreted as 
a computation 26 28J. In slime mould 'Computers' [6] data are represented by 
spatial configurations of attractants and rcpellents. The computation is imple- 
mented during the slime mould's propagation and colonisation of nutrients. The 
results of the computation are represented by the structure of the plasmodium's 
protoplasmic network as developed on a data set of nutrients [2612816] . The Prob- 
lems solved by plasmodium of P. polycephalum include shortest path [26128] . 
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Implementation of storage modification machines [3], Voronoi diagram [35], De- 
launay triangulation [6] , logical Computing [42] , and process algebra [34] . 

An early evaluation of the road-modelling potential of P. polycephalum in 
2007 2J came to no definite conclusion. However, significant progress has been 
made since that time; such as has been reported in our recent papers on ap- 
proximation of highways Systems in the United Kingdom [7J, Mexico [S], the 
Nctherlands [TT] , Iberia [9] and Brazil [12] . For all of these countries we found 
that the network of protoplasmic tubes developed by P. polycephalum matches, 
at least partly, network of human-made transport Systems; though the closeness 
of fit varies from country to country. A variable that likely plays an important 
role in determining the closeness of fit is the constraint that each country's gov- 
ernment design policies place on their unique highway transport networks. This 
is why we are in the process of collecting data on the development of Plasmod- 
ium networks in all major countries, in preparation toward undertaking a final 
comparative analysis. In the present paper we imitate the development of Ger- 
man transport networks with the slime mould. We believe the result possesses 
a particular value due to the unique history of autobahns and relatively precise 
planning of the transport System by German governments over last eighty years. 

The paper is struetured as follows. We outline our experimental techniques 
and methods of analysis of the slime mould and autobahn graphs in Sect. [2] 
Particulars of foraging behaviour of the slime mould on sources of nutrients, 
representing major urban areas of Germany, are discussed in Sect. [3] Analysis 
of protoplasmic networks, developed by P. polycephalum, and their comparison 
with German motorway network are undertaken in Sects. [7J and [5j The slime 
mould and autobahn graphs are considered in terms of planar proximity graphs 
in Sect. [6] And finally, in Sect. [7J we study a response of protoplasmic network 
to imitate large-scale contamination. 

2 Experimental and methods 

Plasmodium of P. polycephalum is cultivated in a plastic Container, on paper 
kitchen towels moistened with still water, and fed with oat flakes. For experi- 
ments we use 120 x 120 mm polystyrene Square Petri dishes and 2% agar gel 
(Select agar, by Sigma Aldrich) as a Substrate. Agar plates, about 2-3 mm in 
depth, are cut in a shape of Germany. 

We selected 21 most populated major urban areas listed below (see config- 
uration of the areas in Fig. [TJl, which roughly corresponds to distribution of 
population densities by 2009 [36 ): 



1. 


Berlin 




6. 


Stuttgart 


2. 


Hamburg 




7. 


Dortmund area 


3. 


Munich 




8. 


Bremen 


4. 


Cologne, includin§ 


; Dusseldorf, 


9. 


Dresden 




Bonn 




10. 


Hanover 


5. 


Frankfurt, including 


Wiesbaden 


11. 


Leipzig 




Fig. 1. A map of Germany with major urban areas U shown by encircled numbers. 
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Fig. 2. A typical image of slime mould P. polycephalum growirig on a non-nutrient 
Substrate and connecting oat flakes, which represent major urban areas U by a network 
of protoplasmic tubes. 



12. Nuremberg 

13. Bielefeld 

14. Mannheim 

15. Karlsruhe 

16. Mnster 



17. Augsburg 

18. Aachen 

19. Chemnitz 

20. Braunschweig 

21. Kiel 



Essen, Duisburg, Bohum, Wuppertale, Gelsenkirchen and Mönchengladbach 
are not included in the list because they is very close to either Cologne and/or 
Dortmund. 
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To represent areas of U we place oat flakes (each flake weights 9-13 mg and 
is 5-7 mm in diameter) in the positions of agar plate corresponding to the ar- 
eas. At the beginning of each experiment an oat flake colonised by plasmodium 
(25-30 mg plasmodial wcight) is placed in Berlin area. We undertook 22 exper- 
iment. The Petri dishes with plasmodium are kept in darkness, at temperature 
22-25°C, except for Observation and image recording. Periodically, the dishes 
are scanned with an Epson Perfection 4490 Scanner and configurations of pro- 
toplasmic networks analysed. A typical image of experimental Petri dish with 
Germany-shaped gel plate colonised by P. polycephalum is shown in Fig. [2] 

To generalise our experimental results we constructed a Physarum graph with 
weighted-edges. A Physarum graph is a tuple P = (U, E, w), where U is a set of 
urban areas, E is a set edges, and w : E — >• [0, 1] associates each edge of E with a 
probability (or weights). For every two regions a and b from U there is an edge 
connecting a and b if a plasmodium's protoplasmic link is recorded at least in 
one of k experiments, and the edge (a, b) has a probability calculated as a ratio 
of experiments where protoplasmic link (a, b) occurred in the total number of 
experiments k = 22. For example, if we observed a protoplasmic tube connecting 
areas a and b in 9 experiments, the weight of edge (a,b) will be w(a,b) = J^. 
We do not take into account the exact configuration of the protoplasmic tubes 
but merely their existence. 

Further we will be dealing with threshold Physarum graphs P(6) = (U, T(E), w 
The threshold Physarum graph is obtained from Physarum graph by the trans- 
formation: T(E) = {e € E : w(e) > 9}. That is all edges with weights less than 
or equal to 9 are removed. 

To compare slime mould approximation of transport network in Germany 
with man-made autobahns we compare the generalised Physarum graph with 
the autobahn graph H. The autobahn graph is derived as follows. Let U be a 
set of urban regions/cities; for any two regions a and b from U, the nodes a and 
b are connected by an edge (ab) if there is an autobahn starting in vicinity of 
o, passing in vicinity of b, and not passing in vicinity of any other urban area 
c e U. In the case of branching — that is, a autobahn Starts in a, goes in the 
direction of b and c, and at some point branches towards b and c — we then add 
two separate edges (ab) and (ac) to the graph H. The autobahn graph is planar 
(Fig.§. 

We also analyse autobahn and Physarum graphs in a context of planar prox- 
imity graphs. A planar graph consists of nodes which are points of the Euclidean 
plane and edges which are straight Segments connecting the points. A planar 
proximity graph is a planar graph where two points are connected by an edge if 
they are close in some sense, and no edges intersect. A pair of points is assigned 
a certain neighbourhood, and points of the pair are connected by an edge if their 
neighbourhood is empty. Here we consider the most common proximity graph 
as follows. 

— GG: Points a and b are connected by an edge in the Gabriel Graph GG if disc 
with diameter dist(a, b) centred in middle of the segment ab is empty |17l24j . 
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Fig. 3. Autobahn graph H of Germany. 
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(a) 48 hr (b) 72 hr 



Fig. 4. Illustration of anti-clockwise propagation. Experimental laboratory snapshots 
of P. polycephalum colonising urban areas of U. The snapshots are taken (a) 48 h and 
(b) 72 h after inoculating the Plasmodium in Berlin. 

— RNG: Points a and b are connected by an edge in the Relative Neighbour- 
hood Graph RNG if no other point c is closer to a and b than dist(a, b) [41]. 

— MST: The Euclidean minimum spanning tree (MST) 29] is a connected 
acyclic graph which has minimum possible sum of edges' lengths. 

In gencral, the graphs relate as MST C RNG C GG |41|24|20j ; this is called 
Toussaint hierarchy. 

3 Strategies of colonisation 

Bcing inoculated in Berlin slime mould of P. polycephalum develops by one 
of two scenarios: anti-clockwise propagation along boundaries of Germany, in 
the directions west - south - east - north; and, clockwise propagation, in the 
directions south - east - north - west. In 13 of 22 experiments plasmodium 
propagates anti-clockwise, in 9 experiments — clockwise. 

Anti-clockwise scenario of colonisation is shown in Fig. [5] The plasmodium is 
inoculated in Berlin. It propagates to and colonises Leipzig and Dresden simul- 
taneously. Then it builds protoplasmic tubes connecting Dresden and Leipzig 
with Chemnitz (Fig. [5^,). At the same time, the plasmodium grows from Leipzig 
to Braunschweig, and then occupies almost all urban areas from Bremen in the 
north to Augsburg in the south (Fig. [5^,). By the 3rd day after inoculation the 
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(a) 48 hr 



(b) 72 hr 



Fig. 5. Illustration of clockwise propagation. Experimental laboratory snapshots of 
P. polycephalum colonising urban areas of U. The snapshots are taken (a) 48 h and 
(b) 72 h after inoculating the Plasmodium in Berlin. 

Plasmodium propagates from Augsburg to Munich and Nuremberg, and from 
Bremen to Hamburg and from Hamburg to Kiel (Fig. pp). 




Clockwise (south-east-north) scenario is illustrated in Fig.JöJ The slime mould 
propagates from Berlin to Leipzig and Dresden simultaneously. Then it colonises 
Chemnitz, forming protoplasmic tubes (Leipzig- Chemnitz) and (Dresden- Chem- 
nitz). It moves further south and occupies the oat flake corresponding to urban 
area Nuremberg (Fig. [5^). In its subsequent development, by 48 hr after inocu- 
lation in Berlin, the plasmodium develops a chain of protoplasmic tubes linking 
Nuremberg, Augsburg, Munich in the south, Stuttgart, Karlsruhe, Mannheim 
and Frankfurt in the south-west, and Aachen, Cologne, Dortmund, Münster, 
Bielefeld in the west (Fig. [5^,) . The colonisation of urban areas U is completed 
by the slime mould by 72 h after inoculation, when it develops protoplasmic 
tubes connecting Bremen and Hanover with Hamburg and Kiel (Fig. [öjs) . 

A basic decision-making process implemented by P. polycephalum is shown 
in Fig. [6j In the first two days after being inoculated in Berlin the plasmodium 
propagates to Leipzig. It then branches from Leipzig to Braunschweig, Chemnitz 
and Dresden simultaneously (Fig. [6^,). At this moment the plasmodium has three 
options: 

1. propagate from Chemnitz to Nuremberg, Augsburg and Munich and then 
westward and towards north, 

2. propagate from Braunschweig westward and then southward, 
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(c) 96 hr (d) Scheme 



Fig. 6. Illustration of decision-making by the Plasmodium. The snapshots are takcn 
(a) 48 h and (b) 72 h after inoculating the Plasmodium in Berlin. 
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3. implement options 1 and 2 in pallel. 

In this particular experimcntal-laboratory example the plasmodium chooses Op- 
tion 2, because the concentration of nutrients (detected via chemo-attractants) is 
higher in the region of Braunschweig than around Chemnitz. See scheme of prop- 
agation in Fig. [6[i. It propagates from Braunschweig to Hanover and Hamburg; 
from Hamburg to Kiel; from Hamburg to Bremen; from Bremen to Münster and 
Bielefeld; and, from Münster and Bielefeld to Dortmund (Fig.^). On the fourth 
day after inoculation the plasmodium colonises Cologne and Aachen; builds pro- 
toplasmic veins linking Cologne to Frankfurt and Mannheim; Mannheim to Karl- 
sruhe; Karlsruhe to Stuttgart. Snapshot Fig. [6]; shows 'moment' when the plas- 
modium just colonised Munich, Nuremberg and Augsburg and Starts to develop 
growing zones to explore the Space around newly occupied areas. The plasmod- 
ium also is detecting shortest ways, and evaluating feasibility of propagation, 
towards Chemnitz. 

4 Physarum graphs 

Examples of threshold Physarum graphs for some values of 9, are shown in Fig. [7] 
The raw Physarum graph P(^) is non-planar (Fig. [7]). With increase of 9 - the 
higher is 9 of P(ö) the more often edges of P(ö) appear in laboratory experiments 

— the threshold Physarum graphs undergo the following transformations: 

— ^2 < 9 < ~: graph P(ö) is non-planar and connected (Fig. [7^). 

— 55 < 9 < 55: graph P(ö) is planar and connected (Fig. 

— 6 = J|: graph P(6>) splits into two disconnected components, one consists 
of urban areas Berlin, Dresden, Leipzig and Chemnitz, another include the 
remaining areas (Fig. [7};) , 

— 6 = || : Berlin becomes isolated vertex (Fig. [rji) . 

— 6 = i§: Berlin, Dresden, Leipzig and Chemnitz become isolated vertices 
(Fig. 8). 

— 9 = Ü": graph P(9) becomes aeyclic (Fig.uF). 

Proposition 1. Slime mould P. polycephalum imitates 1947 year Separation of 
Germany onto East Germany and West Germany. 

See Fig. [7j:. When we consider only edges represented by protoplasmic tubes 
in over 41% of laboratory experiments Physarum graph becomes split into two 
disconnected components. The eastern component is a chain of urban areas 
Berlin- Leipzig- Chemnitz- Dresden lies exactly in the territory of former East- 
ern Germany (Fig. [7J;) . The construetion of German transport network was inter- 
rupted by the Second World War and resumed only in 1953. Over half of existing 
autobahns in the West German network had been construeted by 1975 [32] well 
before fall of the Berlin Wall. The 'weak' fragments, i.e. those which are re- 
moved from Physarum graphs with increase of ö, of motorway network between 
West and East Germany are the ones which link now territories of East and 




Fig. 7. Generalized Physarum graphs P(ö) for selected values of 9. 
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West Germany. Another contributing factor to the weak links exposed in labo- 
ratory experiments with P. polycephalum could be that car ownership and roads 
were Symbols of freedom and democracy in West Germany, while East Germany 
characterised with low level of car ownership and poorly maintained roads. 

Further increase of 9 to || leads to Separation of the graph into the fol- 
lowing disconnected components: isolated vertices Berlin, Dresden, Leipzig and 
Chemnitz, two three link chains Kiel- Hamburg- Bremen and Braunschweig- 
Hanover- Bielefeld, one four link chain Münster- Dortmund- Cologne- Aachen 
and the five link chain Frankfurt- Mannheim- Karlsruhe- Stuttgart- Augsburg- 
Munich and the branch Augsburg- Nuremberg. 

Finding 1 Transport links presented in over 68% of laboratory experiments 
form a connected component consisting of a chain Kiel- Hamburg- Bremen- 
Hanover- Bielefeld- Münster- Dortmund- Cologne - Frankfurt- Mannheim- Karlsruhe- 
Stuttgart- Augsburg- Munich with three branches: Hanover- Braunschweig, Cologne- 
Aachen, Augsburg- Nuremberg. 

See Fig. [Tf. The slime mould representations reflects thus an ever existing 
imbalance. Historically the West of Germany has always been richer than the 
East, the highest concentration of steel and coal-mining industry and engineering 
was situated in the Ruhrgebiet (Essen, Dortmund etc.). 

5 Autobahns versus protoplasmic networks 

Finding 2 The only autobahn links presented by P. polycephalum in over 90% 
of laboratory trials are (Hamburg- Bremen), (Hanover- Bielefeld), (Cologne- 
Dortmund), (Mannheim- Karlsruhe- Münster), and (Augsburg- Munich). 

All thesc links are parts of the so-called Reichsautobahn built by 1940 dur- 
ing Hitler Germany [13] . The only transport link connecting Hanover to Biele- 
feld is represented by protoplasmic tubes in 95% of all laboratory experiments 
(Fig. 0h). 

Finding 3 Autobahn links (Frankfurt- Braunschweig), (Frankfurt- Hanover), 
(Frankfurt- Leipzig) and (Stuttgart- Leipzig) are neuer represented by proto- 
plasmic tubes of P. polycephalum. 

As we can see in Fig. [8^, 'raw' Physarum graph, consisting of edges, which 
are represented by protoplasmic tubes in at least two experiments, is almost 
a sub-graph of the autobahn graph apart of edges (Frankfurt- Braunschweig), 
(Frankfurt- Hanover), (Frankfurt- Leipzig) and (Stuttgart- Leipzig). The in- 
tersection of Physarum graph, which edges appear in at least eight of 22 ex- 
periments, and the autobahn graph remains a connected graph (Fig. ^p). The 
intersection H n P(|§) consists of 

— four isolated vertices: Berlin, Dresden, Leipzig, Nuremberg and Chemnitz; 
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(a)HHP(i) (b)HnP(I) (c)HnP(if) 

Fig. 8. Intersection of autobahn graph H with Physarum graphs (a) P(^), (b) P(^), 

(c)p(i)- 

— chain Kiel- Hamburg™ Bremen- Hanover- Bielefeld with branch Hanover- 
Braunschweig; 

— chain Münster- Dortmund- Cologne- Frankfurt- Mannheim- Karlsruhe 
Stuttgart- Augsburg- Munich with branch Cologne- Aachen (Fig. [8]:). 

Let us compare Physarum graph P(^) with the autobahn graph based on 
several integral measures listed in Tab. [I] For each measure fi we calculate a 
mismatch between the Physarum and autobahn graphs as 1 — j[0rry, ■ The 
graphs show very good match in 

— Randic index: the index is calculated as V Cy * (--=-- ), where Cij is a 

Connectivity matrix |31j : 

— average link length; 

— average degree; 

— Connectivity: number of edges divided by number of nodes, 

— 77-index; 

— average cohesion, which somchow rcflccts a ncighbourhood wholeness, 

Proposition 2. Slime mould P. polycephalum imitates well the autobahn net- 
work in terms of reachability, average travel Urne between geographically close 
urban areas and a fault-tolerance. 

The reachability is expressed as Connectivity (Tab. [T]). The average travel 
time between geographical close urban areas could be measured via average 
link length. The number of alternative routes is measured via graphs' branching 
properties reflected in the Randic index [123 . The slime mould does not represent 
well the following properties of German transport networks: diameter (longest 
path between any two vertices, measured in nodes or normalised length of edges), 
Harary index, and average shortest path between a pair of vertices (Tab.[T]). 
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Table 1. Comparison of autobahn graph H and Physarum graph P(^) using Standard 
measures and indices. Rows are in ascending order of absolute value of mismatch. 



Measure fi 


H 


P(s) 


Mistmatch, 

1 M(H) 

f(P(5&)) 


Randic index 1311: • •Ga * ( — ), where Ca is a 

Connectivity matrix 


19.88 


20.06 


-0.01 


Average link length 


0.44 


0.45 


0.02 


Average degree 


3.61 


3.24 


-0.11 


Connectivity: number of edges divided by number of 
nodes 


1.81 


1.62 


-0.12 


77-index: The relationship between the total length of 
the graph L(G) and the distance along its diameter D(d) 


85.59 


74.21 


-0.15 


Average cohesion: let d be an average degree of a graph 
G and Vij is a number of common neighbours of nodes 
i and j, and di is a degree of node i, then cohesion Kij 
between nodes i and j is calculated as Kij = d .+ d . 


0.19 


0.23 


0.17 


Average shortest path between any two nodes, in nodes 


2.49 


4.03 


0.38 


Harary index 30 : | J^ij i where where i and j are 
indices of a graph nodes, D is a graph distance matrix, 
where Dij is a length of a shortest path between i and j, 
£{D)ij = Dr. if i ^ j and 0, otherwise. 


293.50 


199.85 


-0.47 


Average shortest path between any two nodes, in nor- 
malised lengths 


0.98 


1.89 


0.48 


Diameter (longest shortest path between any two nodes), 
in nodes 


5 


10 


0.5 


Diameter (longest shortest path between any two nodes), 
in normalised lengths 


2.26 


5.10 


0.55 
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(a) GG (b) RNG 



Fig. 9. Proximity graphs constructed on sites of U. (a) Gabriel graph. (b) Relative 
neighbourhood graph. 

6 Slime mould, autobahns and proximity graphs 

The most common proximity graphs constructed on sites of U are shown in 
Fig. [6] Seven topologies of spanning trees on U are shown in Fig. [TÜJ Tree 
rooted in Berlin is not exactly the minimum tree but only 1.02 times longer. 

Finding 4 Let E(G) be a number of edges in a graph G and ST be a spanning 
tree rooted from any node o/U then E(JEL PI ST) = E(ST) — 3. 

See Illustration Fig. 11 

Finding 5 // RNG was a subgraph of H if H would have edges (Bielefeld- 
Münster) and (Nuremberg- Augsburg) and RNG would have an edge (Leipzig- 
Chemnitz). 

Finding 6 H n RNG = H n ST 12 

Relative neighborhood graph RNG, Gabriel graph GG and spanning trees 
ST are well known species of planar proximity graphs used in geographical 
variational analysis [17 24 , Simulation of epidemics 40J, and design of ad hoc 
wireless networks [22I37I33I25I44] , The proximity graphs, particularly RNG, 
are invaluable in Simulation of human-made, road networks; these graphs are 
validated in specially interesting studies of Tsukuba central district road net- 
works 45 46 . The graphs provide a good formal representation of biological 
transport networks, particularly foraging trails of ants [TJ. The fact that just two 
edges (Bielefeld- Münster) and (Nuremberg- Augsburg) must be removed from 
RNG and only one edge removed from RNG to make the relative neighbour- 
hood graph a sub-graph of the autobahn graph demonstrates that the autobahn 
graph fits well into existing coneepts of near optimal planar proximity graphs. 
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(a) STi (b) ST 2 (c) ST 3 (d) ST 4 




(e) ST 5 (f) ST 12 (g) ST 13 



Fig. 10. Topological classes of spanning trees, rooted in (a) STi: Berlin, Leipzig, Chem- 
nitz, Dresden, l = 1.02. (b) ST 2 : Hamburg, Kiel, Bremen, Hanover, l = 1.07. (c) ST 3 : 
Munich, Augsburg, l = 1.07. (d) ST 4 : Cologne, Aachen, Dortmund, l = 1. (e) ST 5 : 
Frankfurt, Stuttgart, Mannheim, Karlsruhe, l = 1.01. (f) STi 2 : Nuremberg, l = 1.07. 
(g) ST13: Bielefeld, Münster, l = 1.04. Lengths l of trees are normalised to a length of 
the minimum spanning tree (d). 
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(a) H n STi (b) H n ST 2 (c) H n ST 3 (d) H n ST 4 




(e) H n ST 5 (f) H n STi 2 (g) H n ST13 



Fig. 11. Intersection of autobahn graph H with spanning trees (a) STi. (b) ST2. 
(c) ST 3 . (d) ST4. (e) ST 5 . (f) ST12. (ag) ST 13 . 




(a) H n GG (b) H n RNG 



Fig. 12. Intersection of autobahn graph with (a) Gabriel graph and (b) Relative neigh- 
bourhood graph. 
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Finding 7 ST(a) C P(^) for any aeXJ. 

Namely, in laboratory experiments protoplasmic networks almost always 
maintain a minimum spanning core as an underlying structure of their topology. 
This can be demonstrated by direct comparison of graphs presented in Figs. [7] 
and HÖ] 

Finding 8 GG C P(^) 

See Figs. |13| Gabriel graph is a super-graph of relative neighbourhood graph 
and of minimum spanning tree 41 24 20 . Thus the slime mould P. polycephalum 
imitates — in its foraging patterns — all three basic planar proximity graphs. 
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Fig. 14. Exemplar snapshots of laboratory experiments on reconfiguration of proto- 
plasmic network in a response to propagating contamination. The snapshots are taken 
24 h after initiation of contamination. Mass-escape routes are marked by 'M', increase 
of activity in certain urban areas is labelled by © and increase in traffic along certain 
routes by <g>. 



7 Imitating large-scale contamination 

To study the effect of a large-scale contamination on a dynamic and structure 
of transport network, imitated by P. polycephalum protoplasmic networks, we 
placed a grain of sea salt (SAXA Coarse Sea Salt, a crystal weight around 20 mg) 
in the site of agar plate corresponding to the approximate position of Emsland 



Nuclear Power Plant [TB]. The position is marked by a star in Fig. 14 Inorganic 



salt is a repellent for P. polycephalum therefore the sodium chloride diffusing into 
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the plasmodium's growth Substrate causes the plasmodium to abandon domains 
with high level of salinity. As an immediate response to diffusing chloride the 
Plasmodium withdraws from the zone immediate to the cpiccntrc of contamina- 
tion. Further response usually fits into two types: hyper-activation of transport 
as an attempt to deal with the Situation and migration away from contamina- 
tion, sometimes even beyond the agar plate, as an attempt to completely avoid 
the contaminated area. 

Typical scenarios of slime mould's response to contamination are illustrated 
in Fig.[l4j Thus, we observe a substantial increase of foraging activity in Schleswig- 
Holstein, around Berlin and at the boundary between Thuringia and Upper 
Franconia. 

In example Fig. |14^ l we witness transport links are substantially enhanced 
between Berlin and Hamburg, Braunschweig and Hanover and between Berlin 
and Leipzig and Dresden. Also, auxiliary transport link from Hamburg and Kiel 
to Berlin emerges along north-east boundary of the country (Fig. 14 1); this 
link may play a key role in preparation of mass-migration from Germany to 
north-west Poland. Hyper-activity of transport links connecting Chemnitz and 
Munich, Nuremberg and Stuttgart, Karlsruhe and Mannheim, and Cologne and 
Mannheim is recorded in examples shown in (Fig. 14 dc). 

Mass migration is observed from Aachen to Limburg in Belgium, and from 
Mecklenburg, Western Pomerania inwards north-west Poland (Fig. 14 1), from 
Dessau, Leipzig and Chemnitz areas towards Wroclaw in Poland (Fig. |T4]b) , 
and from Baden- Württemberg area inwards south-east France and Switzerland 
(Fig. [Übe). 



8 Discussion 



In our experimental laboratory research we represented major urban areas of 
Germany with oat flakes and inoculated plasmodium of Physarum polycephalum 
in Berlin. The plasmodium propagated from Berlin to nearby urban areas then 
to fertile urban areas close to already colonised urban areas. Eventually all urban 
areas were colonised by the plasmodium. We condueted 22 identical experiments. 
We found that autobahn and protoplasmic networks match each other satisfac- 
tory in many integral characteristics and topological indices, especially Connec- 
tivity, average link lengths and Randic index. With regards to exaet matching 
between edges of autobahn and Physarum graphs, in 40% of laboratory experi- 
ments almost 60% of the autobahn Segments are represented by the slime mould's 
protoplasmic tubes. 

We found that only autobahn links (Frankfurt- Braunschweig) and (Frankfurt- 
Leipzig) are never represented by protoplasmic tubes of P. polycephalum in lab- 
oratory experiments. The following transport links are imitated by the slime 
mould in over 70% of laboratory experiments: (Kiel- Hamburg- Bremen- Hanover- 
Biclefeld- Münster- Dortmund- Cologne- Frankfurt- Mannheim- Karlsruhe- 
Stuttgart- Augsburg- Munich), (Hanover- Braunschweig), (Cologne- Aachen), 
and (Augsburg- Nuremberg). The transport links presented by the plasmod- 
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ium network in over 90% of laboratory experiments are (Hamburg- Bremen), 
(Hanover- Bielefeld), (Cologne- Dortmund), (Mannheim- Karlsruhe- Münster), 
and (Augsburg- Munich). The man-made autobahn links represented in over half 
of laboratory experiments are the chain (Kiel- Hamburg- Bremen- Hanover- 
Biclcfeld) with the branch (Hanover- Braunschweig) and the chain (Münster- 
Dortmund- Cologne- Frankfurt- Mannheim- Karlsruhe- Stuttgart- Augsburg- 
Munich) with the branch (Cologne- Aachen). 

We did not aim to give any conclusive answer of weather autobahns are 
mathematically optimal and environmentally friendly or not. We attempted to 
find how 'good' are autobahns from slime moulds' point of view, and how the 
transport network in Germany would develop if it was developed by foraging 
principles and bio-mechanics of the slime mould from Scratch. We demonstrated 
that the P. polycephalum approximates autobahn satisfactory and thus can be 
considered as a valuable and user-friendly experimental laboratory tool for imi- 
tation of man-made transport networks with amorphous living creature. 
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